What is claimed is: 

L An image processing method comprising: 

analyzing a plxrraUty of image of an object, wherein for each image, ; analyzing comprises: 
analyzing the image of an object to identify a mark from amo ag a plurahty of 

marks in a background of the object; 

identifying locations of a plurahty of calibration points on the mark; and 

using the cahbration points in determining camera parameter for the image; and 

generating a three-dimensional model of the object from the images md the camera 
parameters determined from the images. 

2. The method of claim 1, wherein the mark comprises a first rectan jular segment 
having comers that are among the cahbration points. 

3. The method of claim 2, wherein the mark further comprises a sec" )nd rectangular 
segment. 

4. The method of claim 3, wherein the first and second rectangular s ^gments make the 
mark L-shaped. 

5. The method of claim 1, further comprising setting the object in a )osition relative to a 
sheet containing the backgroxmd so that the background appears in the imagi s of the object. 

6. The method of claim 5, wherein setting the object comprises setti ig the object on the 

sheet. 

7. The method of claim 1, further comprising taking the images of tlie object using a 
camera having an unmeasured orientation relative to the object. 
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8. The method of claim 1, wherein for each image, the identified mi rk is separated from 
the object in the image. 

9. The method of claim 1, wherein determining the camera paramet( rs for an image 
comprises determining a transform from three-dimensional coordinates to tv o-dimensional 
image coordinates. 

10. The method of claim 9, wherein generating the three dimensions 1 model comprises: 
identifying a silhouette of the object in a selected one of the images; 

applying the transform for the selected image to three-dimensional o )ordinates of points 
from a candidate volume; and 

constructing an approximate volume of the object from the points th< t the transform maps 
from the candidate volume on to the silhouette of the object in the selected i nage. 

11. The method of claim 10, further comprising: 

determining whether a three-dimensional model constructed from tht ) approximate 
volume is suitable; and in response to the three-dimensional model being un suitable, 

determining a transform from three-dimensional coordinates to two-^ limensional image 
coordinates in an added image; 

identifying a silhouette of the object in the added image; 

applying the transform for the added image to three-dimensional coo -dinates of points in 
the approximate volume; and 

refining the approximate volume of the object to contain only points that the transforai 
for the added image maps to the silhouette of the object in the added image. 

12. The method of claim 11, further comprising repeating steps hste i in claim 1 1 until 
the three-dimensional model is suitable. 

13. The method of claim 10, wherein identifying the silhouetted of t le object in a 
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selected image comprises: 

analyzing the image using software that distinguishes the silhouette i 'f the object from the 
background; and 

providing a user with a method for modifying of the silhouette as distinguished by the 
software. 



14. The method of claim I, wherein generating a three-dimensional nodel of the object 
constructing a mesh of polygons that approximate the surface of the object. 

15. The method of claim 14, wherein generating a three-dimensiona model of the object 
fiirther comprises providing a user with a method for modifying the mesh. 

16. An image processing method comprising: 

analyzing a set of images containing an object and a background to h ientify for each 
image a silhouette of an object and locations in the image of pattern points ii i the background; 

for each image, using the locations of the pattern points to determine a transform from 
three-dimensional coordinates to two-dimensional coordinates in the image; 

transforming three-dimensional coordinates of a set of points in a cai didate volume to the 
two-dimensional coordinates of a first of the images; and 

identify an approximate volume of the object as containing the pointf that the transform 
maps onto the silhouette of the object in the first of the images. 



17. The method of claim 16, further comprising using the points in t le approximate 
volume to construct a mesh of polygons that collectively approximate the su face of the object. 

18. The method of claim 17, further comprising mapping a texture fi om the images to 
the polygons. 



19. The method of claim 16, further generating the candidate volume using the transform 
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and silhouette for a second of the images. 



20. A texture mapping process comprising: 

for each polygon in a mesh representing a surface of an object, const noting a list of 
images wherein images in the list are ranked as sources for texture for the pt lygon; 

identifying groups of the polygons that are contiguous and have mat( hing highest rank 
image in respective lists; and 

identifying a first of the groups, which has a first image as the higher t ranking image, and 
a second group, which has a second image as the highest ranking image; 

selecting the second image as a source for texture of the first group ( f polygons provided 
that the second image is in respective hsts for the polygons in the first grouf . 

21. The process of claim 20, wherein constructing the list for a poly ;on comprises: 

flij hsting candidate images with rank in the Kst according to a direction of the camera axis 

^ of the image relative to the normal vector of the polygon; 

determining a projection of the polygon into each of the images in th ^ list; and 
3 removing &om the Hst any candidate images wherein the projection • )f the polygon in the 

f^i image overlaps a projection of another polygon that is in the mesh and close * to a camera that 
*^ took the image. 

22. The process of claim 20, wherein constructing the list for a poly i;on comprises: 
listing candidate images with rank in the list according to a direction of the camera axis 

of the image relative to the normal vector of the polygon; 

determining a projection of the polygon into each of the images in th^? list; and 
removing fi:om the list any candidate images wherein the projection t >f the polygon in the 

image extends outside a silhouette of the object. 

23. The process of claim 20, further comprising changing colors of} ixels in one or more 
of images to make contrast more consistent in the images. 
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24. The process of claim 20, further comprising: 

identifying a first image that has highest rank in fewer than a threshc Id niimber of lists for 
the polygons; and 

removing the first image from all of the lists. 

25. The process of claim 20, further comprising constructing a textu -e image from 
multiple images. 

26. The process of claim 20, wherein for each polygon, constructing the hst of images 
comprises providing a user with a method for selecting one of images as the sources for texture 
for the polygon. 

27. A method for constructing a three-dimensional model of an obje )t, comprising: 
analyzing a plurality of images to identify features in the images; 

analyzing pairs of the images to determine for each pair a fundament il matrix that maps 
identified features in one image of the pair to identified features in another ii aage of the pair; 

analyzing triplets of the images to determine for each triplet a trifoca tensor; 

performing a projective reconstruction using the fundamental matrici s and the trifocal 
tensors to construct a first model of the object; 

performing a metric reconstruction using the fundamental matrices t< construct a second 
model of the object; and 

determining the three-dimensional model of the object from the first .md second models. 

28. A reconstruction engine comprising: 

a silhouette extraction unit capable of extracting a silhouette of an object and locations of 
pattem marks from an image; 

a volume generator that receives the location of the pattem marks in an image and 
determines a transform for the image and determines three-dimensional cooi dinates of points on 
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a surface of the object from the transfom and the silhouettes; and 

a reconstruction unit that constructs a three-dimensional model of th j object from the 
three-dimensional coordinates of the points on the surface of the object. 

29. The reconstruction engine of claim 28, wherein the silhouette en traction unit and the 
volume generator are software. 
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